Bit-Vector Typestate Analysis

Static analyses based on typestates are important in certifying correctness of code contracts. Such rely Deterministic Finite Automata (DFAs) to specify properties an object. We target the analysis contracts low-latency environments, where many useful impractical codify as DFAs and/or size their associated leads sub-par performance. To address this bottleneck, we present a lightweight compositional typestate analyzer, expressive specification language that can succinctly By implementing it static analyzer Infer , demonstrate considerable performance and usability benefits when compared existing techniques. A central insight is sub-class whose uses efficient bit-vector operations.